Robustness in clustering-based weighted inter-connected networks
نویسندگان
چکیده
We study the robustness of symmetrically coupled and clustering-based weighted heterogeneous inter-connected networks with respect to load-failure-induced cascades. This is done under the assumption that the flow dynamics are governed by global redistribution of loads based on weighted betweenness centrality. Our results indicate that no weighting bias should be assigned to inter-links when calculating shortest path between node pairs under the clustering-based weighting scheme; i.e., inter-links shall be treated no differently than intra-links. In contrast with local load redistribution cases, we show that increasing connectivity is preferred for the robustness against global load redistribution-based cascading failures in clustering-based weighted inter-connected networks. Furthermore, comparisons among weighting schemes reveal that, both the clustering-based and degree-based schemes outperform the random one in the sense of requiring lower initial and total investments required to ensure robustness. We also find that clustering-based scheme outperforms degree-based one in terms of requiring lower initial investments. Except in a limited range where weighting is heavily suppressed, clustering-based scheme is shown to outperform degree-based one in terms of total investments. Finally, when there exists a hard investment budget constraint, clustering-based weighting scheme would be a better choice against a two-nodes-induced failure than the degree-based weighting, and the clustering-based scheme is more stable than degree-based scheme against one-or-two-nodes-induced failure. We expect our findings to be significantly useful in designing real-world weighted inter-connected networks that are robust against load-failure-induced cascades.
منابع مشابه
Analysis of a Synonymy Network
The purpose of this report is to present the study of a linguistic network based on the relation of synonymy. The network has been extracted from a dictionary of synonyms in French. Due to errors and ambiguities in the data, the synonyms are not always grouped into distinct components. To refine the results, we apply a clustering algorithm to the network. Each densely connected cluster is consi...
متن کاملDetermining Cluster-Heads in Mobile Ad-Hoc Networks Using Multi-Objective Evolutionary based Algorithm
A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...
متن کاملThird-order Decentralized Safe Consensus Protocol for Inter-connected Heterogeneous Vehicular Platoons
In this paper, the stability analysis and control design of heterogeneous traffic flow is considered. It is assumed that the traffic flow consists of infinite number of cooperative non-identical vehicular platoons. Two different networks are investigated in stability analysis of heterogeneous traffic flow: 1) inter-platoon network which deals with the communication topology of lead vehicles and...
متن کاملDetermining Cluster-Heads in Mobile Ad-Hoc Networks Using Multi-Objective Evolutionary based Algorithm
A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...
متن کاملA Framework for Optimal Attribute Evaluation and Selection in Hesitant Fuzzy Environment Based on Enhanced Ordered Weighted Entropy Approach for Medical Dataset
Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014